
def prost(x):
    for i in range(2,x):
        if x % i ==0:
            return 0
    return 1


print ('Введите любое натуральное четырёхзначное число')
y = int(input())
kol_pr=0
max_pr=0
if y >=1000 and y<10000:
    y=str(y)
    x=y[0]
    if prost(int(x)) ==1:
        kol_pr +=1
        max_pr=max(max_pr,int(x))
    x=y[1]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[2]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[3]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[0]+y[1]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[1]+y[2]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[2]+y[3]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[0]+y[1]+y[2]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    x=y[0]+y[1]+y[2]+y[3]
    if prost(int(x)) ==1:
        kol_pr+=1
        max_pr=max(max_pr,int(x))
    if kol_pr > 0:
        print(max_pr)
    else:
        print(0)
else:
    print(0)



















    
    
